Programming in metric temporal logic

Executing Metric Temporal Logic ?

Making Metric Temporal Logic Rational

We study an extension of MTL in pointwise time with rational expression guarded modality RatI(re) where re is a rational expression over subformulae. We study the decidability and expressiveness of this extension (MTL+φURatI,reφ+RatI,reφ), called RatMTL, as well as its fragment SfrMTL where only star-free rational expressions are allowed. Using the technique of temporal projections, we show tha...

Metric Temporal Logic with Counting

Ability to count number of occurrences of events within a specified time interval is very useful in specification of resource bounded real time computation. In this paper, we study an extension of Metric Temporal Logic (MTL) with two different counting modalities called C and UT (until with threshold), which enhance the expressive power of MTL in orthogonal fashion. We confine ourselves only to...

Metric Temporal Logic with Durations

We present a formal framework based on metric temporal logic (MTL) for specifying and verifying real-time systems with a continuous environment. Metric temporal logic is extended to allow speciication of properties about duration of system's states. We prove that every formula of the duration calculus (DC) can be translated into an equivalent MTL-R formula. Expressiveness of DC and MTL-R are co...

Clocked Temporal Logic Programming

Clocked temporal logic programming(CTLP) is an extension of logic programming based on a clocked temporal logic(CTL). In CTL, predicates are associated with local clocks. Local clocks can be used to model multiple granularity of time, thus the resulting temporal logic programming language, called Chronolog(MC), has a stronger modeling power. This paper discusses the logical basis of the languag...